GAME OF COORDINATION FOR BACTERIAL PATTERN FORMATION: A FINITE AUTOMATA MODELLING

نویسندگان

  • Gaurav Srivastava http://www.iiita.ac.in/ IIIT, Allahabad India Department oif Compouter Science
  • Sudeepto Bhattacharya http://snu.edu.in/naturalsciences/natural_sciences_mathematics.aspx Department of Mathematics, School of Natural Sciences, Shiv Nadar University India Associate Professor, Department of Mathematics
چکیده مقاله:

In this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in Bacillus subtilis colonies. The emergence of cooperative regime is modelled as an n-player Assurance game, with the bacterial colonies as individual players. The game is played iteratively through cooperative communication, and mediated by exchange of information about the local environment between the different bacterial colonies comprising the system. The iteration causes the interactive system to grow and produce beautiful complex spatial patterns signaling the emergence of self-organization. In laboratory, we have the bacterial growth environment mimicked in Petri dish, where chemical stress is introduced in   a three- fold manner: through modification of nutrition and substrate amounts and introducing an antibiotic in the system. In our model, bacteria colonies, treated asindividual players, interact within the environment and grow according to a set of rules. The rules capture the biotic processes that allow bacteria to grow in the hostile environment, and cope with the stress. We find the effects of sophisticated communications and information-sharing between bacterial colonies to be a vital determinant for bacterial growth, which is manifested in the Petri dish as complex spatial patterns, often at fractal scales. As a formal description of the above game, we model the emergence of this cooperative behaviour as finite deterministic automata, whose transition function is informed by the Assurance game pay-off. Consequently, the exercise allows us to derive a grammar that provides the rules for describing the bacterial interactions leading to the emergence of the spatial structures.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

game of coordination for bacterial pattern formation: a finite automata modelling

in this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in bacillus subtilis colonies. the emergence of cooperative regime is modelled as an n-player assurance game, with the bacterial colonies as individual players. the game is played iteratively through cooperative communication, and mediated by exchan...

متن کامل

Pattern Formation of the FitzHugh-Nagumo Model: Cellular Automata Approach

FitzHugh-Nagumo (FHN) model is a famous Reaction-Diffusion System which first introduced for the conduction of electrical impulses along a nerve fiber. This model is also considered as an abstract model for pattern formation. Here, we have used the Cellular Automata method to simulate the pattern formation of the FHN model. It is shown that the pattern of this model is very similar to those...

متن کامل

MATHEMATICAL MODELLING FOR DICE FINDER GAME PROBLEM

Play is often episodic and mission-centric, with a series of challenges culminating in a final puzzle or enemy that must be overcome. Multiple missions played with the same characters may be related to each other in a plot arc of escalating challenges. The exact tone, structure, pace and end (if any) vary from game to game depending on the needs and preferences of the players, as in [9]. "THE C...

متن کامل

pattern formation of the fitzhugh-nagumo model: cellular automata approach

fitzhugh-nagumo (fhn) model is a famous reaction-diffusion system which first introduced for the conduction of electrical impulses along a nerve fiber. this model is also considered as an abstract model for pattern formation. here, we have used the cellular automata method to simulate the pattern formation of the fhn model. it is shown that the pattern of this model is very similar to those of ...

متن کامل

Automata-Based Adaptive Behavior for Economic Modelling Using Game Theory

In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed matrix representation of automata with multiplicities allows to define ...

متن کامل

Automata-based Adaptive Behavior for Economical Modelling Using Game Theory

In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed matrix representation of automata with multiplicities allows to define ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 3  شماره 4 (FALL)

صفحات  299- 316

تاریخ انتشار 2013-03-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023